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1 Introduction 



Entanglement is one of the most nonclassical phenomenae in quantum physics, 
in the sense of being responsible for many effects that strongly contradict the 
very foundations of classical physics (such as local realism). 
There are many different definitions of entanglement, some of which are very 
mathematical, others being rather close to the experiment and practical apli- 
cation. Simply speaking, two (or more) particles are entangled, if each of 
them cannot be fully described without the other, so that the combined sys- 
tem contains more information than the individual systems do. 

The concept of quantum entanglement was first perceived by Erwin Schrodin- 
ger (who called it 'Verschrankung' in German, which only later was translated 
to 'Entanglement') in the early years of quantum mechanics in 1935 [1]. Soon 
Einstein, Podolsky and Rosen (EPR) discovered some of the extraordinary 
properties that followed from this strange new feature (so extraordinary in 
fact, that they believed quantum mechanics to be 'incomplete', rather than 
to consider these consequences to be real [2]). However, for a very long time 
both the works by Schrodinger and EPR were not taken seriously. 
Almost 30 years later, in 1964, John Bell conceived a gedankenexperiment [3] 
which should turn out to be the means to settle this discussion once and for 
all, proving EPR's doubts to be wrong and making way for a huge new field 
of research in doing so. 

Soon more and more highly interesting, sometimes intriguingly contraintu- 
itive and often technologically very promising applications of entanglement, 
in particular the field of quantum information, were discovered. 
Today entanglement and quantum information theory are very popular and 
steadily advancing subjects. While the first practical applications (such as 
quantum cryptography [4j) are already about to make their way into everyday 
use, some areas (such as multipartite entanglement) of this field are merely 
beginning to be understood. 

When studying entanglement and related topics, one soon finds that geom- 
etry plays a very important role in many of these and often allows a highly 
intuitive and vivid understanding. 

The aim of this work is to give a structured basic overview over the field 
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of quantum entanglement and quantum information theory, concentrating 
mainly on this geometric viewpoint and on bipartite systems. 
After giving an introduction into the mathematical formalism of quantum 
information theory in section 2, the very nature of entanglement will be dis- 
cussed (3), followed by a detailed explanation of the most common and useful 
means to detect (4) and quantify (5) entanglement (with focus on the geo- 
metrical aspects) . Finally, these tools will be used to thoroughly analyse the 
Hilbert spaces of quantum states, paying special attention to two of the most 
important classes of systems in quantum information theory (6), namely sys- 
tems of two QuBits (2(8)2 dimensions, e.g. two spin-|-particles) and systems 
of two QuTrits (3 (g) 3 dimensions, e.g. two spin-l-particles). 
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2 Formalism and Basics 



2.1 Hilbert Spaces and State Vectors 
2.1.1 Bits, Dits, Qubits and Qudits 

In classical information theory, one usually deals with bits (i.e. variables that 
can assume the values or 1) and - less often - also with higher dimensional 
generalisations thereof, dits (which can assume the values 0, 1, d — 2 
and d — 1). In quantum mechanics, superpositions of different states are 
also physically realised, which turns out to offer whole new possibilities, thus 
making quantum information theory a completely new field that can only 
remotely be compared to classical information theory. 

The quantum analogy to a bit - a quantum bit or qubit - is a (normalised) 
complex superposition of the values and 1. Hence, unlike a state of a 
classical bit (which can only have two different values), a state l^') of a qubit 
can assume infinitely many different values of the form 

|*) = a|0) + 6|l) (2.1) 

with the normalisation + = 1. Since the states |0) and |1) need to 
be orthogonal, the underlying Hilbert space is = C^. 

The classical generalisation of a bit to a dit also has a quantum analogue, 
the quantum dit or qudit, which can consequently assume all values that are 
superpositions of d different states and lives on the Hilbert space H — C'^. 
Apart from the qubit, especially the qutrit {d — 3) also plays a very impor- 
tant role in quantum information theory.. 



2.1.2 State Vectors 

Since the state of a qubit is described by a vector |^) G C^, it can be realised 
for example as the spin components of a spin-| particle or the polarisation 
components of a photon. Therefore, the basis {|0) , |1)} is also often denoted 
by (It) , 14-)} or {\H) , \V)} (where the latter stands for 'horizontal' and 'ver- 
tical' polarisation). 

For convenience reasons, the basis vectors are usually chosen such that |0) 
is the first standard unit-vector and |1) is the second (in the case of qudits, 
this can easily be generalised to |n) being the (n+ l)st standard unit vector). 
This choice of basis is called the computational basis. 
The scalar product of two state vectors \^) and |$) is defined as 

= (1$))* . (2.2) 
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where '•' is the standard scalar product and the asterisk denotes complex 
conjugation. 



2.1.3 Product Spaces 

In quantum information theory, it is of central interest to describe several 
particles with a single state. These states are elements of a product space 
v. = T-C^ ® ® ... ® , where are the state spaces of the individual 
systems, respectively. This work concentrates on bipartite systems, therefore 
the considered Hilbert spaces will be of the form H^n^ (^H^. 
The dimension of such product spaces is 

dimH = dimT^^dim?^^ ^ didi (2.3) 

where di^2 are the dimensions of the subspaces T-L^'^. In short notation, the 
space "H = ® C'^^ is also often referred to as di® d2. 
Clearly, each pair of unipartite states {|^1''^) , |^^)} corresponds to a bipar- 
tite state 1^^^) = 1^"^) (8) 1^^). However, there are elements of the product 
space, which are not products of elements of the respective subspaces (but 
linear combinations of such). The individual parts of such states can obvi- 
ously not be described by individual, mutually independant state vectors. 
Such states are called entangled and will be the main topic of this work. 
Bases of product spaces are induced by bases of the subspaces. These are 
usually denoted by 

\h3)^\T)®\3) (2.4) 

where \i) is a basis vector in the first subspace and \j) is a basis vector in 
the second subspace. 



2.2 Operators 

Operators acting on a Hilbert space "H arc represented by d x rf-dimensional 
matrices (where d = dimH). All operators on T-L form the Hilbert-Schmidt 
space B, which is a Hilbert space itself (and therefore also often denoted by 
T-L). It is equipped with the scalar product 

{A\B) = Tr {A^ ■ B) (2.5) 

which induces the norm 

ii^ii = (2.6) 
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However, there also are other relevant norms on the Hilbert- Schmidt space. 
The n-norm is defined by 



U\\n = P^ii^^m (2.7) 

where the dagger ^ denotes hermitean conjugation. 

Most importantly, the 1-norm is also called the trace (class) norm, which 
obviously equals the sum of the absolute eigenvalues, and the 2-norm ||.||2 is 



equal to the standard Hilbert-Schmidt norm (2.6). 

An operator A is said to be positive semidefinite (A > 0), if all of its eigen- 
values are greater than or equal to zero. For simplicity, these operators are 
often simply called positive operators. 



2.3 Density Matrices 
2.3.1 Definition 

In order to use the vector state formalism, complete knowledge of a quan- 
tum state is required. If for example the phase of an investigated state was 
unknown, the remaining information would be useless, as a state with 'aver- 
aged' phase would vanish. This problem can be solved by using the density 
matrix formalism, which includes the whole vector state formalism and also 
offers additional features. 

The density matrix p of a state |\E') is the operator defined as the outer 
product 

P=l^)(^l (2-8) 

This case, in which full information about the state is at hand and the density 
matrix assumes the above form, is called a pure state. 

If however a state is not completely known, but only the probabilities {pi}, 
with which it is one out of several states {l^&j)} is known, it is called a mixed 
state and the density matrix assumes the form 

p=5^p,|vl/,)(vl/,| (2.9) 

i 

where evidently > and YliPi — ^■ 

All density matrices have the following properties: 

• Hermiticity: p = 

• Normalisation: Tr(p) = 1 
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Positivity: p > 



Furthermore, for pure states it follows from the definition (2.8) that p = p 
and thus Tr(p^) = 1, while for mixed states Tr(p^) < 1. In fact, the quantity 



M 



d 



d 



- (1 - Tr(p2)) (2.10) 



can be considered a measure for the mixedness of a state (where d = dimH). 
It is known as the linear entropy and assumes its minimal value of zero for 
all pure states and its maximal value of one for the state u = 1/d 1, which 
evidently is the maximally mixed state and is also referred to as the trace 
state. 



It also follows from the definition (2.8), that density matrices of pure states 



are projectors onto the corresponding state vector, which is their eigenvector 
to the eigenvalue one, while all other eigenvalues vanish. 
Since density matrices are a more general class of objects that vector states 
(in the sense, that all vector states can be written as density matrices, but 
not vice versa) , most of the time density matrices are used in quantum infor- 
mation theory. For convenience reasons, the word 'state' will refer to density 
matrices throughout this work, in contrast to vector states. 



2.3.2 Correlations 

Multipartite systems can be described by density matrices very much in the 
same way it can be described by vector states, that is, if two systems are 
described by the density matrices p^ and p^, the state of the composite 
system is 

pAB^pA^pB ^2.11) 

Since this work concentrates on bipartite systems, the superscripts for these 
states will mostly be omitted - it will always be clear from the context, what 
kind of state is meant. 

Like in the case of vector states, also the Hilbert- Schmidt product space 
B = ® B^ contains states, that cannot be expressed as products like in 



(2.11). In the case of density matrices however, this can have two reasons. 
Firstly, analogously to the vector states, a state can be entangled, i.e. consist 
of entangled vector states (this will be discussed in further detail throughout 
this work). Secondly, the subsystems of a state can be classically correlated 
by mixing of product states. Consider for example the state 

p=^(|0,0)(0,0| + |l,l)(l,l|) (2.12) 
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which is a convex sum of two product states. It is correlated in the sense that 
any measurement in the basis |0) , |1) in either subsystem will always yield 
the same result. This is a purely classical effect and must not be confused 
with entanglement (i.e. quantum correlations). 



2.3.3 Reduced Density Matrices 

Evidently, the opposite operation to combining two Hilbert spaces to a prod- 
uct space is to reduce a composite state to one of its subsystems, discarding 
the other one. This is achived by tracing over the discarded subsystem, thus 
averaging over all correlations (if there are any) and being left with a unipar- 
tite state that in general contains less information about the corresponding 
subsystem than the composite state did, described by the reduced density 
matrices 



= TrB (p) 
p"" = ip) 



B . . (2-13) 



where Tr^ is the partial trace over the subsystem X. 

In the case of product states, this operation is fully reversible, i.e. the com- 
posite state can always be recovered by combining the reduced density ma- 
trices 

p^p^^pB (2.14) 
while for other states, the tensor product 

p^^ ^p^^p^ (2.15) 

will yield a different state p^^ 7^ p, which contains less information than the 
original one, since all correlations were traced out and lost. 



2.3.4 Decompositions 

The definition of mixed density matrices 

p=J2pi\^i){^i\ (2.16) 

i 

is not bijective in the sense that there is no unique decomposition of p into 
an ensemble ({Pi}, {|^i))}, except for pure states. In most cases, there are 
in fact infinitely many such decompositions, such that it makes only little 



9 



sense to speak of a mixed state consisting of a certain set of pure states, but 
only that a mixed state can be represented by such an ensemble. 
Apart from decompositions into pure states, density matrices can of course 
also be decomposed mathematically into any basis of the underlying Hilbert- 
Schmidt space. Since this concept finds many applications in quantum infor- 
mation theory, the most important of these bases shall be presented here[5]. 

Pauli matrices 

The most simple such basis consists of the Pauli matrices, which together 
with the identity matrix form a basis for all 2 x 2-dimensional matrices (or 
all hermitean 2 x 2-dimensional matrices, if all coefficients are held real). The 
three Pauli matrices are defined as 

Apart from their function as a basis, the Pauli matrices are also the ob- 
servables corresponding to spin-measurements in the x-, y- and z-direction, 
respectively, for spin-| particles and are also the generators of the SU(2). 

G ell-Mann matrices 

Originally, the Gell-Mann matrices (GMMs) were introduced as a basis (to- 
gether with the identity matrix) for 3 x 3-dimensional hermitean matrices, 
however, later they were generalised to arbitrary dimensions. 
For (i X (i dimensional matrices, there are d{d — l)/2 symmetric GMMs 

Af = |j)(A:| + 1^)01 (2.18) 

as well as d{d — l)/2 antisymmetric GMMs 

Af = -^|j)(A:|+^|fc)(i| (2.19) 

and {d-l) diagonal GMMs 

A!. = y^^T^ (^E 1"^) ("^1 - / K + 1) + 1| j (2.20) 
with I < j < k < d and 1 < / < - 1. 

For d = 2, the GMMs are equal to the Pauli matrices. For d = 3, they read 
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—i 





i 


















= M , A^'^ = , = (2.21) 



The generalisations to higher dimensions are straightforward. 

Since all GMMs are hermitean themselves, all coefficients in a decomposition 

are real. 




Weyl operators 

Another basis for d x d-dimcnsional matrices that has proven to be quite use- 
ful in quantum information theory is the Weyl operator basis, which consists 
of (P unitary and mutually orthogonal matrices Wm,n, defined as 

d-l 

W^n^,n = 5]e'?'="|fc)(fc + m| (2.22) 

k=0 

where < m,n < d — 1 and {k + m) is to be understood modulo d. Note 
that Uofl = 1. 

For (i = 2, the four Weyl operators correspond to the identity and the three 
Pauh matrices: f/o,o = Ij Uo,i = <7i, f/i,o = (^s, = icr2- 
For d = 3, the Weyl operators assume the form 
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The Schmidt decomposition 

Apart from decompositions for density matrices, there is also an important 
decomposition for composite vector states, known as the Schmidt decom- 
position[|ij. It decomposes a bipartite state vector into a product basis, 
minimising the number of terms, i.e. 

k 
i=l 

The minimised number of terms k is known as the Schmidt-rank of |\&). It 
is easy to see that 1 <k < dmin, where dmin = min((ii, 6/2) is the lower of the 
two subsystem's dimensions. 

The Schmidt rank of a state also equals the rank of its reduced density ma- 
trices. 
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3 Entanglement and Distillation 



3.1 Entanglement 

There are various ways in which entanglement can be seen and characterised [7| 
- for example it would usually be described very differently by an experimen- 
tal and a mathematical physicist. In this section, it shall primarily be seen 
as a resource for performing various tasks, such as quantum computation [8] 
or quantum cryprographyjl], thus avoiding philosophical and mathematical 
difficulties and concentrating on the applicational point of view (providing 
motivation for dealing with quantum information theory in the first place 
and in particular the motivation for this work). 

In all these applications, quantum states are needed to be exchanged be- 
tween two or more parties (usually refered to as Alice, Bob, Charlie, etc.). In 
general however, one does not have the means to transmit these states per- 
fectly loss-free - quantum channels are mostly noisy and quantum states are 
rather fragile. In classical communications, error correction protocols enable 
faithful communication even through imperfect channels by sending multiple 
copies of the data. Since it is impossible to copy a quantum state (as stated 
in the no-cloning-theoremP]), this is not an option in quantum communica- 
tion. Instead, it appears to be a good way to use quantum teleportation[TU] 
(thus, not sending the particle through a quantum channel, but using en- 
tanglement aided by a classical communications channel to transmit it), to 
send the state without losses. The obvious problem here is, that faithful 
teleportation requires maximally entangled pure states to be shared between 
the acting parties. Which ever of the parties creates these states, as soon as 
one of the entangled particles is sent to another party, the state will become 
mixed and less entangled - again, due to noisy quantum channels and inter- 
action with the environment. 

So, under certain conditions, it is rather easy for Alice and Bob to get any 
number of nonmaximally entangled mixed states (since they can create and 
share these states arbitrarily many times), where they actually need max- 
imally entangled ones. Hence, there is need for a means to 'distill' these 
mixed states back to maximally entangled pure states. 



3.2 Distillation 

The problem was solved by Bennet et al.[llj, who thought of a way for Alice 
and Bob to increase both entanglement and purity at cost of the number of 
their shared states. Since this first work, many others have been published in 
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this field, providing several different protocols for distilling entangled states. 
Still, all follow the same basic way: 

1. Alice and Bob share a number of nonmaximally entangled states 

2. They both perform local measurements on their particles 

3. They tell each other the outcomes of these measurements (via a classical 
channel) 

4. Depending on these outcomes being equal or odd, they either discard 
the measured pair of particles or keep them. In the latter case, the 
particles are now more strongly entangled than they were before. 

5. These steps can be repeated as often as necessary, increasing the en- 
tanglement per pair of particles each time. 

Although the optimal protocol for distilling a state (i.e. the protocol requir- 
ing the least input states per maximally entangled output state) in general 
may depend on the state itself, an upper bound for the efficiency of all such 
protocols can be given [12], since - considering entanglement as a resource 
- the total entanglement in any system can not increase (under the given 
circumstances, i.e. only allowing Alice and Bob to perform local operations). 
Hence, if (in an appropriate measure, which will be discussed in section 5) 
the combined entanglement of all input states for any protocol equals the 
entanglement of one maximally entangled output state, this protocol is max- 
imally efficient and cannot be exceeded by any other distillation protocol. 

The BBPSSW-Protocol 

The best known distillation protocol (and the only one that shall be discussed 
in this work) is the so called BBPSSW-protocol[l2], which is designed for 
distillation of two-qubit-states (nevertheless, it can be generalised to higher 
dimensions). It works as follows: 

1. Alice and Bob share n pairs of mixed entangled states p [p®^) 

2. They first apply random unitary rotations to all pairs 

p^UrotpUl, (3.1) 
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thus transforming these states into rotationary invariant states of the 
form 



3 

for some F, where 
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|^^> = ^(|oi)±|io)) 

|*^> = ^(|00)±|11)) 



(3.3) 



are the Bell states, which are maximally entangled. 
The state W^? is called a Werner state [13] of purity F and - since only 
local unitary operations were performed - is equivalent to the original 
state (thus in particular containing the same amount of entanglement). 

3. Alice and Bob now pick two pairs on which to perform further trans- 
formations in the following way: 

(a) Alice performs rotations by vr rad around the y-axis on both her 
particles, converting the I^P") fraction into |$"^) and vice versa. 



Wf ^ W'p (3.4) 



where 
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(3.5) 



(b) Alice and Bob apply a bihteral XOR (or BXOR^) on these two 
pairs. 

W'f ^ {Uxor ® Uxor) W'p {Uxor ® UxorY (3-6) 
with the XOR-quantum-gate[ 



Uxor '■= It source^ tar get) source-l'targetl ~l~ iTsourceJ'tcH'get) (TsourceTiarget | ~l~ 
source-l'target} {■I'source-l'targetl ~l~ | J'SonrceTtarget) (4-sottrceTiar(;ei | 

(3.7) 
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(c) Both perform spin measurements along the z-axis on the pair that 
was used as target in the previous step. Note that this step is 
the only nonunitary (i.e. irreversible) action performed in the 
protocol. 

(d) Alice and Bob communicate their measurement results to each 
other classically. If they match, the source pair is kept (otherwise 
it is discarded). 

(e) Finally, Alice may perform another rotation around the y-axis in 
order to transform the resulting state back into a Werner state. 

4. The resulting state now has the new purity 



5. Step 3 can be repeated arbitrarily often, increasing the purity (i.e. the 
entanglement per pair) each time. 



Fig. 1: Efficiency of the BBPSSW-protocol. The sohd line shows the purity F' after 
applying the protocol, whereas the dashed line represents the purity F before. 

Note that although the efficiency of this process, i.e. the number of distilled 
maximally entangled states per less entangled input state, tends to zero, 
there are methods to achieve nonzero distillation rates by more complicated 
protocols, allowing to distill any number of maximally entangled states from 
a finite number of input states [12]. 

The question remains, whether mixed entangled states can always be distilled 
to maximally entangled pure states and if not so, how these undistillable 
('bound') entangled states can be recognised. 



F^ + |(l-F)^ 






F 
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3.3 Bound Entanglement 



Questions about the existence and identification of bound entangled states 
are rattier complicated, since tliere are infinitely many possible distillation 
protocols and there is no reason why a state that cannot be distilled by one 
of them should not be distillable by any other one. 

Fortunately, a general necessary and sufficient criterion for distillability of a 
state can be given via its partial transposition (i.e. a transposition in one 
of its subsystems, while the other subsystem is left unchanged). The partial 
transposition of a state p is defined by[T5] 



P 



7'a 



i,j=l k,l=l 



(3.9) 



where and ds are the dimensions of the subspaces A and B, respectively. 
A state p is distillable iff there is an integer n such that the inequality 

(^1 (p^^)®"|^) > (3.10) 

(where p^^ = p (g) p... (8) p is the n-fold copy of p) is violated by a Schmidt 
rank 2 vector |\I')[16J. 

From this follows the much more simple (although weaker) condition, that 
p-^-* must be a nonpositive operator if p is free entangled (i.e. distillable). 
Such a state p is called a NPT-state (nonpositive partial transposition), while 
otherwise it is called a PPT-state (positive partial transposition). 
Note that since the eigenvalues of a matrix do not depend on the choice of 
basis, neither does the positivity (while the eigenvectors do). Also it does 
not matter, which of the subsystems is being transposed, since an overall 
transposition does not change the eigenvalues. 

Using this, one just has to find an entangled PPT-state (which as well is not 
a trivial task, but nevertheless is possible) in order to prove the existence of 
bound entanglement. The first state proven to be bound entangled was the 
two-qutrit state ^16] 
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with < a < 1. However, many more examples followed, making sure that 
bound entangled states are not at all rare (although hard to detect, as will 
be seen in the next section) and do not form a set of measure zero on the 
underlying Hilbert space. 

An even more difficile task is to prove the existence or nonexistence of NPT 
bound entanglement. Since the nonpositivity of the partially transposed 
density matrix is not a sufficient criterion for distillability, this question can- 
not be trivially answered and has not been definitely solved yet. There 
exists evidence however, that strongly suggests the existence of NPT bound 
entanglement [18] . 

It seems quite obvious, that bound entanglement is not very useful, since it 
is a rather weak kind of entanglement (as mentioned previously, all Werner 
states with purity F > | can be distilled, hence, all bound entangled states 
have to be states of lower purity - similar bounds exist for higher dimen- 
sional generalisations of the discussed Werner state) and cannot be distilled 
to higher purity. Surprisingly, even this weak form of entanglement suffices 
for various quantum-informational tasksfTOf [20]. Also, there still seems to be 
a chance to "quasi-distill" bound entangled states [21]. 

Quasi- Distillation of Bound Entanglement 

If Alice and Bob share only a small number of (or even only one) nonmaxi- 
mally free entangled states but a large pool of bound entangled states, there is 
a possibility for them to transfer some of the entanglement from these bound 
entangled states into the free entangled ones. The main difference between 
this procedure and genuine distillation is that the probability of success is 
not equal to 1 in this case, assuming a limited supply of free entangled states. 
While in original entanglement distillation two copies of the same state were 
subjected to local measurements at a time, here it is one copy of the bound 
entangled state and one copy of the free entagled one. Hence, if the mea- 
surement outcome is unsatisfactory, the used free entangled state is lost. 
Nevertheless, this concept allows bound entanglement to be much more use- 
ful than it might seem at first glance, even if it still does not compare to free 
entanglement. 

It is now obvious, how knowledge about different kinds of entangled states 
can be useful in order to be able to understand quantum information theory 
and to practically apply it. Therefore it is necessary to find various means 
to detect entanglement and to find out which of these are useful in respect 
to the different types of entanglement. 
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4 Detecting Entanglement 



From now on, entanglement shall be viewed from a more theoretical and 
mathematical point of view. 

In order to detect entanglement in quantum states, one obviously first needs 
to define it properly. 



4.1 Defining Entanglement 

A bipartite pure state |\E') is called separable iff it can be written as a single 
tensor product of states in the subsystems A and B (that is, if its Schmidt 
rank equals one): 

I ^ ) = I ) O I ) (4.1) 
Every nonseparable state vector is called entangled and has the form 

dA dB 

i^) = EE^^^-i*^')®i^f ) (4-2) 

i=l j=l 

with at least two nonzero complex coefficients Cij. 

Equivalently, a pure state is called separable iff its reduced density matrices 
correspond to pure states. 

A state is maximally entangled, if it is pure and its reduced density matrices 
are maximally mixed. Equivalently, a pure state is maximally entangled iff 
it has full Schmidt rank and each term is equally weighted. 



While the situation is rather simple for pure states, analysing mixed states 
can be very difficult due to the nonuniqueness of decompositions of density 
matrices into pure states. A mixed state is called separable iff it can be 
written in the form 

dA dB 

i=i j=i 

where dA and ds are the dimesions of the subspaces, the pf and are 
density matrices of the respective subspaces and the pij are probabilities, 
such that 

Pij>Q, and ^pij = l (4.4) 



For reasons of convenience, the indices can be chosen such that eq. (4.3) 
assumes the form 

P = Y.P'Pi®P^ (4.5) 
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For mixed states, the form of an entangled state cannot be explicitly formu- 
lated other than by saying that it cannot be written in the form (4.3). That 
is why it is rather difficult to decide, if a given state is separable or entangled. 



4.2 Pure States 

As mentioned, for pure states, detecting entanglement is a rather simple task 
and can be done in various ways. 

1. According to the definition of entangled pure states (4.1), a separable 
state's Schmidt rank equals one. Hence, iff any state has a Schmidt 
rank greater than one, it is entangled. 

2. From the definition of entanglement follows, that the composite sys- 
tem contains more information (i.e. purity) than the subsystems. In 
particular, the reduced density matrices of a pure state are pure states 
themselves iff the state is separable. Consequently, a pure state p is 
separable iff one of the following equivalent statments is true: 

Tr((p^)^) = 1 

5(p^) > (4.6) 

where 

^(p) = -Tr(plogp) (4.7) 

is the von Neumann entropy, which is a measure for the mixedness of 
a quantum state. 

3. Of course every separability criterion for general states can be applied 
to a pure state as well, although this is generally not the most economic 
way to study pure states. Still, iff a pure state is separable, it satis- 
fies any of the separability criteria that will be discussed in this section. 



4.3 Positive and Completely Positive Maps 

A map A : i5 — 7- i3 is called a positive map (PM) iff it maps all positive 
operators p onto positive operators 

p > ^ A(p) > Vp G S (4.8) 
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A PM is called completely positive (CP) iff it remains positive under exten- 
sions to all higher dimensions 

p > ^ (A(g)ld)(p) > \/peB®€\ VrfGlN (4.9) 

Interestingly, not all PMs have this property, which allows maps that are 
positive but not CP to detect entangled states. 

It is easy to see that any PM leaves a separable state p positive, since 

(A ® l)(p) = (A ® 1) {^p, pf ® pf j = Y,P^ Hpf) ® pf > (4.10) 

which is not true for general states. In fact, for each entangled state p there 
exists a PM A such that[22j 

(A®l)(p)^0 (4.11) 
Conversely, a state p is separable iff it satisfies 

(A®l)(p)>0 (4.12) 

for all PMs A. 

Although this is a necessary and sufficient separability criterion, its strength 
cannot be used to its full extent, since there is no way to apply it to any given 
state. Presently, knowledge about non-CP PMs is rather limited. However, 
as far as known, non-CP PMs can be used to formulate necessary separability 
criteria. 



4.3.1 PPT (Peres-Horodecki) Criterion 

The probably "strongest" PM (in the sense of being able to detect most en- 
tangled states) is the transposition T. Due to the arguments given in the 
previous subsection, the partial transposition T ® 1 of a seperable state is 
positive, while there are entangled states that behave differently (as men- 



tioned in section 3.3). Hence, a state with nonpositive partial transposition 
(NPT) has to be entangled, while a state with positive partial transposition 
(PPT) can be either separable or (bound) entangled [23]. This is called the 
PPT-criterion (or Peres-Horodecki criterion) of separability. 
In low dimensions, this criterion is much stronger. For systems of two 
qubitspl] and systems of one qubit and one qutrit[25J the transposition is 
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the only relevant PM, since here all PMs A are decomposable, i.e. can be 
written in the form 

A = Af^ + A^^T (4.13) 

where the h'?^ are CP maps. 

From this follows that any state that is nonpositive under any of these maps 
must also be NPT, since 

(A ® l)(p) = (Af^ ® l)(p) + (A^^ ® (4.14) 

can only be nonpositive if p^-* is. 

Consequently, in these cases the PPT criterion is both necessary and suffi- 
cient for separability, thus providing a very simple procedure to determine 
without a doubt if any given state in these dimensions is separable or entan- 
gled. 



Partial Transposition of Expansions of Given States 

Consider states p' on the Hilbert space 'H = 'Ha®'Hb® Haux = ® ^-f, 
such that p' is an extension of p (i.e. Tr^^^^(p') = p) that is symmetrical 
under exchange of any copies of the spaces T-La and T-Lb- 
If p is seperable, such an expansion is of the form 

p = yIp^ i\^f) {^f\r ® (i^f > {"^-ir (4.15) 

i 

and hence is positive under any partial transposition. 

Consequently, if there exists an expansion p' of a state p that satisfies the 
above symmetry conditions and has nonpositive partial transposition, p is 
entangled [26j. 

Note that this is a stronger criterion than the normal PPT-criterion, since 
if a state is NPT, there automatically exists a NPT expansion, while the 
converse of this statement is not true (as can be seen from examples in ref. 

m)- 

In order to determine if a given state is entangled, this criterion can by used 
stepwise. If the partial transposition itself is positive, it can be expanded 
to a higher dimensional Hilbert space. If this expansion is still positive, it 
can be expanded further, and so on. Means to find suitable expansions have 
been shown in ref. f2E\ . 
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4.3.2 Reduction Criterion 



Another example for non-CP PMs is the reduction criterion [27], which con- 
sists of applying the positive map 

A (d) = ITr ((t) - cr (4.16) 

to one of the subsystems, resulting in the separability criteria 

(A®l)(p) = l®pB-p>0 
(l®A)(p) =p^®l-p>0 

Although the reduction criterion is necessary and sufficient for separability 



for systems in 2 ® 2 and 2 (8) 3, it follows from the discussion in (4.3.1 ) that it 
is a weaker criterion than the PPT criterion, since it does not detect all NPT 
states in higher dimensions. However, violation of the reduction criterion is 
equivalent to distillability via a special class of distillation protocols, that 
is a straightforward generalisation of the usual 2 ® 2 dimensional one. In 
particular, any state violating it can be distilled (while a state satisfying it 
may still be distillable by a different protocol) and is hence free entangled. 



4.4 Cross-Norm- and Realignment Criterion 

The cross-norm criterion of separability [28j states, that a state p is separable 
iff IIpII^ = 1, where the cross-norm ||.||^ of a density matrix is defined by 

11^117= i^fXll^^llill^^lli (4.18) 

I 

where the infimum is taken over all sets of weighted density matrices {-Uj, Vi] 
satisfying t = Y,iUi®Vi. 

This norm is also often refered to als the greatest cross norm, since it ma- 
jorises any subcross norm (a norm is said to be subcross, if ||a ® 6|| < ||a|| 
and is called cross if the equality holds). 

Although the cross-norm criterion is necessary and sufficient for separability, 
it is in general not applicable, since the infimum is hard to compute. How- 
ever, it implies a weaker criterion, that is not sufficient for separability, but 
easily computable. 
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Realignment criterion 



It follows from the cross-norm criterion [29], that if a state p is separable, 
then 

IIPi?lli < 1 (4.19) 
where the realigned density matrix p/j is defined by 

PR=Y1 (^'^IPb'O \hj){kj\ (4.20) 

i,j,k,l 

Note that despite the formal similarity between the definitions of the re- 
ahgned density matrix and the partially transposed density matrix, they are 
completely different objects. In particular, is not hermitian. This realign- 
ment criterion is - since it is a consequence of the cross-norm criterion - also 
often referred to as the computable cross-norm (CCN) criterion. 
The realignment criterion was proven [30] to be independent from (i.e. nei- 
ther stronger nor weaker than) the PPT criterion, as it is capable of detecting 
certain PPT entangled states, whereas it is not sufficient in the 2® 2 case|30j 
(there are however whole sets of states, for which it is sufficient, such as all 
pure states or states of 2 ® 2 systems with maximally mixed subsystems). 
Due to the mathematical similarity between the realigned density matrix 
and the partially transposed density matrix, it seems reasonable that an ex- 
pansion to higher spaces could lead to a more powerful hierachical set of 
separability criteria, like it does for the PPT criterion. 



4.5 Majorisation Criterion 

A completely different approach can be given by considering the mixedness of 
a given quantum state and its reductions (i.e. reduced density matrices), thus 
generalising the entropic separability criterion for pure states ( 4.6[ ). Many 



criteria were formulated using the von Neumann entropy of both these ob- 
jects and relating them to each other, it turns out however, that a stronger 
separability criterion can be given. 
If a state p is separable, then is satisfies [31] 



A(P) -< X{pa) 

A(p) -< X{ps) ^ ■ ^ 

where pa,b are the reduced density matrices, A (a) is the vector of cr's eigen- 
values (where there are zeroes appended to the X{pa,b), such that all vectors 
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have the same dimension). A vector x = {xi, ...,Xd) is said to be majorised 
by a vector y = {yi, ...,yd) (i.e. x -< y) ii 

k k 

J]xt<J]yt VA; (4.22) 

2=1 i=l 

where x^ is the vector x with sorted components, i.e. Xi < ... < Xd (and 
analogously for y). 

Note that if a state p satisfies the majorisation criterion, it follows that 
it also satisfies weaker entropic criteria, for example 

Sip) > SipA) , , 

where S[a) is the von Neumann entropy ( |4.7 ). 



4.6 Range Criterion 

A separability criterion seemingly independant from all the ones mentioned 
above can be given via the range of density matrices and their partial transpo- 
sitions [32J. The range of p is defined as the set of all vectors for which 
there is another vector |$) such that 

|^)=p|$) (4.24) 

If a state p on a Hilbert space "H with dim'H = m is separable, then there 
exists a set of product vectors ® (^j) , j} G i (where J is a set of N 
pairs of indices with = j^l < m?) and probabilities {pi.j} such that 

1. the ensembles {V^i^^j^Pij}, {'Pl®4'jiVi,j} and {'ipi®(t)j,Pi,j} correspond 
to the matrices p, p^^ and 

2. the ranges of p, p^^ and p"^^ are spanned by the vectors {ifji ® 
{ip* ® 0j} and {ipi ® 0^}, respectively 

where the asterisk denotes complex conjugation. 

It was shown [32] that this criterion is independant from the PPT criterion, 
as there are PPT entangled states that violate the range criterion and there 
also are NPT states satisfying it. 
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4.7 Entanglement Witnesses 



From the definition of seperable states 

P = Y.P^\^t){^t\®\^f){^f\ (4.25) 

i 

it follows immediately that the set of separable states is a convex and 
closed subset of the set of all states on "H = "H^ ® "H^- Also, of course a set 
containing only one state is convex, compact and closed. 
If there are two convex and compact sets of which at least one is closed, then 
there exists a hyperplane that separates these sets from each other, i.e. one 
set lies completely on one side of the plane, while the other set lies completely 
on the other side. This is a corollary from the Hahn-Banach theorem |33]. 
From this now follows the entanglement witness theorem, which states that 
for each entangled state p there exists a hermitian operator W such that 

Tr{pW) < (4.26) 

while 

Ti{crW) > y aeS (4.27) 

This operator is called an entanglement witness. If in addition there exists 
a separable state p such that 

Tt{pW) = (4.28) 
then W is called an optimal entanglement witness 



This is a direct consequence of the above statement, since all states p with 
Tt{pW) = form a hyperplane (remember that Tt{AB) = {A\B) is the 
scalar product in the Hilbert-Schmidt space for hermitian operators A and 
B), and all states p+ satisfying Tr^p+W) > are located on one side of it, 
while all states p_ with Tt{p_W) < are located on the other side. If W is 
an optimal entanglement witness (often denoted by Wopt), the corresponding 
hyperplane is a tangent plane to S (for illustration see Fig. [2]). Note that W 
and aW are the same witness for any complex number a. 
Of course, optimal entanglement witnesses are of high interest, since they can 
detect more entangled states than nonoptimal ones and give a deep insight 
into the geometrical structure of a Hilbert space. In particular, the set of 
separable states S is fully characterised by the set of all optimal entangle- 
ment witnesses (since these form the border of 5*1341). 

Obviously, it is rather difficult to check wether an arbitrary operator satisfies 
condition (4.27). However, in some cases there are means to check this. 
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Tr(pW)>0 



Fig. 2: Illustration of entanglement witnesses 



Is a given operator an entanglement witness': 



In order to see if a given operator is indeed an entanglement witness, and in 



particular satisfies condition (4.27), it is useful to investigate decompositions 
of general separable states into generlaised Gell-Mann matrices Aj (or any 



other basis of the respective Hilbert space, see 2.3.4). Any state can be 
decomposed in the following way: 



cP-1 



cP-l 



a 



d? 



1 ® 1 + ^ aiXi ® 1 + ^ 6jl ® \j + QjAi 



1=] 




(4.29) 



with adequate bounds on the coefficients and hi (depending on the di- 
mension d). The bounds on Cj .,■ for separable states are much tighter than 
those for general states. Thus, the quantity Ti{aW) can be computed for all 
separable states, allowing to check if it is positive. 



Geometric entanglement witnesses 

A geometrically very intuitive way of constructing entanglement witnesses 
is the method of geometric entanglement witnesses [35]. Given an entangled 
state p the operator 

C = p-p-{p\p-p)l (4.30) 

is an entanglement witness detecting p for certain states p. In particular, C 
is an optimal entanglement witness iff p is the separable state closest to p 
in the Hilbert-Schmidt metric (methods to find the closest separable states 



are discussed in section 5.3.1). This can be easily understood regarding 



27 



the illustration in Fig. [3] Due to the construction of C, the corresponding 
hyperplane is orthogonal to the line between p and p and also contains p 
itself, since 

= Tr(ppC) = Tr(pp(p - p - {p\p - p) 1)) 

= {PP\~P-P)-{~P\P-P) (4.31) 
= (Pp - P\P - P) 

where the last equality holds since pp per definition lies on the plane (and in 
particular if pp = p). 




Fig. 3: Illustration of an optimal geometric entanglement witness 



Geometric entanglement witnesses can be used very effectively to iteratively 
construct the complete set of separable states (as illustrated in Fig. |4]). 
To start, one needs a number of separable states ai,...,n, whose convex hull 
evidently forms a polytope containing only separable states (black triangle in 
Fig. |4]). Each of this polytope's borderplanes can be described by a geomet- 
ric operator Ai (i.e. a operator of the form 4.30) that is not an entanglement 
witness, since its expectation value is not positive for all separable states. 
These operators can now be shifted towards the edge of the set of separable 
states S, whilst observing the entanglement witness criterion eq. (4.27) (by 
means of decomposition coefficients, as discussed above) until they become 
optimal entanglement witnesses corresponding to tangent hyperplanes of S 
(grey lines in Fig. |4]) which contain a new separable state (3i each. The 
states ai and (3i together now form a new polytope, containing more separa- 
ble states. 

This procedure is called inside-out-shifting and can be repeated arbitrarily 
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P3 

Fig. 4: Illustration of the procedure to construct the set of separable states (inside- 
out-shifting) 

often. If is a polytope, then the procedure is finite and ends as soon as 
all resulting entanglement witness planes contain more than one separable 
state, i.e. form the borderplanes of S. If S has a more complex shape (as 
in Fig. |4]), the procedure can be repeated over and over until the desired 
precision is achieved. 

In contrast to inside-out-shifting, the same result can be obtained by outside- 
in-shifting. In this case, one starts with a set of nonoptimal geometric entan- 
glement witnesses and shifts them towards the set of separable states until 
they become optimal. 

Relations between entanglement witnesses and other separability criteria 

Since entanglement witnesses are very general objects, many other separa- 
bility criteria can be written as such. 

A very intuitive relation is the one between entanglement witnesses and pos- 
itive maps. Since these both are necessary and sufficient separability crite- 
ria, there has to be both an (optimal) entanglement witness and a positive 
map for each nonseparable state to be detected, between which one might 
intuitively conjecture that there exists a kind of isomorphism (of course. 



29 



for each PM there need to be several entanglement witnesses due to the 
geometry of the set of states detected by the PM, which in general can- 
not be described by a single hyperplane). This isomorphism is called the 
Jamiolkowski-isomorphism [STj l38] . For each non-CP PM A there exists a 
family of entanglement witnesses 



where |\E') is any maximally entangled state. 

Evidently, this makes any separability criterion formulated via positive maps 
(in particular the PPT criterion and the reduction criterion) possible to be 
considered as a set of entanglement witnesses. 



Since entanglement witnesses are a very general class of operators, their 
mathematical structure is rather general as well. Obviously, a product oper- 
ator cannot be an entanglement witness, but already a sum of two product 
operators can be [31]. 

In order to yield positive and negative expectation values for different states, 
an entanglement witness evidently needs to be an indefinite operator. How- 
ever, from the positivity for all separable states it follows, that all diagonal 
elements in the computational basis have to be positive semidefinite. 



4.8 Entanglement Measures 

In the following section, measures for entanglement will be discussed. Of 
course, if a quantum state possesses any nonzero amount of entanglement 
(in any suitable measure), it needs to be entangled. Hence, entanglement 
measures can, in a way, also be used to detect entanglement, although these 
are usually much more difficult to compute than the separability criteria 
discussed above. Also, most of the following entanglement measures are 
quantisations of existing separability criteria (as will be seen), so that the 
procedure of detecting entanglement by means of a measure is fully equiva- 
lent to using the corresponding separability criterion in the first place. 




(4.32) 



Structure of entanglement witnesses 
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5 Entanglement Measures 



Trying to quantify entanglement, one is immediately confronted with an im- 
portant question: What properties does an entanglement measure need to 
have in order to be useful? This question cannot be answered completely ob- 
jectively. While some properties seem to be necessary, others are only needed 
in order to preserve intuitive pictures which are not necessarily correct. 
Usually, the following catalog of properties is wished to be fulfilled by a 
"good" entanglement measure E{p)^: 

1. p is separable 4^ E{p) =0 

This is a very intuitive requirement. A measure should only yield no 
entanglement at all for separable states and should not yield any en- 
tanglement for any separable state. 

2. p is maximally entangled E{p) = max£'(a;) where the maximum is 
taken over all states u. An entanglement measure should yield its max- 
imal value for maximally entangled states and for maximally entangled 
states only. 

3. No increase under LOCC: E{p) > E{Klocc{p)) 

Since entangled states cannot be created by local operations and clas- 
sical communications (LOCC), it seems reasonable, that the amount of 
entanglement in a quantum state cannot be increased by LOCC either. 

4. Invariance under local unitary operations: E{p) = E{Ui ® U2pUl ® Ul) 
Since unitary operations can be regarded as changes of the basis, this is 
equivalent to the statement that the entanglement should not depend 
on the choice of basis. If this requirement is fulfilled, it induces equiva- 
lence classes of states containing the same amount of entanglement and 
being linked to each other via unitary transformations. This condition 
is in short also referred to as unitary invariance, omitting the "local" 

5. Continuity: | |pi - P2I | ^ E{pi) - E{p2) 

Any entanglement measure should be continuos on the Hilbert space 
of states, so that the entanglement cannot change dramatically for in- 
finitesimal changes of the state. 

6. Convexity: E{\pi + (1 - \)p2) < \E{pi) + (1 - \)E{p2) 

for < A < 1. The entanglement of any convex combination of two 
states should not exceed the convex sum of their single entanglements. 
This requirement is very intuitive in a geometric point of view, since 
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a state's distance from the set of separable states S intuitively corre- 
sponds to an entanglement measure itself. Now, since S is convex, any 
convex combination of two states ^ S can only be closer to S than its 
components. Also, it seems obvious that the more mixed a state is, the 
less entanglement it can contain, since otherwise entanglement could 
be created simply by mixing states. 

7. Additivity: E{pi ® pa) = E{pi) + E{p2) 

Any two (or more) states should always contain exactly the same en- 
tanglement that is contained in each of them taken together, since these 
states can easily be separated from each other and be used to perform 
quantum tasks exploiting entanglement, the possibility of which should 
be contained in an entanglement measure. 

Often only a weaker form of this property is required, namely additiv- 
ity for equal states and subadditivity for inequal states: 
= nE{p) and E{pi p^) < E{p{) + E{p2) 

8. Normalisation: < E{p) < logd where d is the dimension of the 
Hilbert space. Usually, when dealing with only one particular Hilbert 
space, the logarithmic base is chosen to be (i, such that < E{p) < 1. 
In general, the choice of the logarithmic base depends on the units in 
which the entanglement is measured, so called dits of entanglement 
(edits). In most cases, the base is chosen to be two, such that the 
entanglement is measured in ebits. 

9. For an entanglement measure to be useful, there needs to be an opera- 
tional way of computation for all states. This turns out to be the main 
problem very often. 

It turns out, that finding an entanglement measure that fulfills all of the 
above criteria is extremely difficult, which is why there are many candidates, 
each of which does not satisfy all of the criteria. 



5.1 Pure States 

For pure states, it is very easy to quantify the separability criteria discussed 

in the previous section. Since entanglement can be seen as the amount of 
information that is contained in a system, but not in its subsystems taken 
together (i.e. the information that is lost when viewing not the compos- 
ite system but its subsystems), the mixedness of the subsystems seems an 
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appropriate measure for entanglement: 



E{p) = S{p^) = S{p^) 



(5.1) 



where p^'^ are the reduced density matrices of p and S is any suitable en- 
tropy function, for example the von- Neumann-entropy 5'((t) = — Tr(crlogcr) 



This family of measures satisfies all of the properties discussed above and 
hence seems to be a very good measure for entanglement. However, it can 
only be applied to pure states. 



5.2 Bell Inequalities 

Historically, the first discrimination of quantum correlations as opposing to 
classical correlations was found by John S. Bell[3], who formulated a class 
of correlation-inequalities - Bell inequalities (BI) - that any local realistic 
theory necessarily has to satisfy. The terms "local" and "realistic" are here 
used in the sense of Einstein, Podolsky and Rosen[2]: 

Locality: Any physical theory should be compatible with the theory of spe- 
cial relativity and especially not allow any faster than light transmission of 
information. 

Realism: Any physical quantity which can be predicted with certainty and 
without disturbing the system, corresponds to an element of reality. Hence, 
if a quantity is considered to be physically real, its value should exist inde- 
pendently of any measurement. 

Obviously, quantum mechanics violates these criteria (to be more precise: 
depending on the choice of interpretation, it violates at least one of them. 
According to the widely accepted Kopenhagen interpretation, both are vio- 
lated, while for example the Bohmian interpretation [39] is only nonlocal but 
realistic) and also violates Bell's inequalities. 

In accordance with the commonly used terminology, a quantum state is called 
nonlocal if it violates any Bell inequality, while else (if it satisfies all Bell- 
inequalities) it is called a local state. This however does not necessarily 
require it to be "nonlocal" in the actual sense, since the violation can also 
be explained by a local but nonrealistic model. 

Note that there obviously have to be entangled states, which do not violate 
any Bell inequality, since these represent an upper bound to correlations and 
do not distinguish between classical correlations (which result from mixing of 
pure product states) and quantum correlations. If a state possesses a certain 
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amount of quantum correlations (i.e. entanglement) and just a very little 
amount of classical correlations, it may not violate any BI, since its total 
correlations are well within range of local realism. 



Local Hidden- Variable Models 

Any local realistic theory can be formulated via local hidden variables (LHV), 
i.e. a set of parameters A that completely determine the outcome of any given 
measurement and are local (in the sense of there being no interaction or de- 
pendance between the parameters for systems that are spacially separated 
from each other), while the parameters themselves do not have to be access- 
able by any experiment. 

It is obvious, that any quantum product state can be described by LHVs, but 
the question remains if the same holds for entangled states. As mentioned 
above, there are entangled states that violate Bell's inequalities (nonlocal 
states) and such that do not (local states). For pure states the situation 
is rather simple, as any entangled pure state is nonlocal and incompatible 
with all LHV modelsjlOl SI]. For mixed states, the distinction is not that 
easy. Clearly, nonlocal states can never be fully reproduced by LHV models, 
however, surprisingly, there are local states for which there does not exist a 
suitable LHV-description[12], while there also are entangled states that can 
be modeled by LHVsHS]. 



The CHSH-Inequality 

The by far most commonly used Bell inequality is the one for systems of 
2 ® 2 dimensions derived by Clauser, Horne, Shimony and Holt[44j (CHSH 
inequality). In a system of 2 qubits, the expectation value of a bilateral (e.g. 
spin-) measurement along the directions a in the first system b in the second 
can be defined in a LHV model by 

E{a,b) = j A{d,\)B(b,\)p{\)dX (5.2) 

where p(A) is any distribution function for the hidden value A and A{d, A) and 
B{b,X) are the functions determining the (normalised) measurement results 
in both systems, depending on the direction of measurement and the hidden 
parameter. 

Using this definition, the CHSH inequality can be found, starting with the 
identity 

Eidl, h)-E{a-[, h) = E{d[, b[){l±Eia2, b2))-E{d[, b2)il±E{a2, h)) (5.3) 
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it follows by using the triangle inequality 



E(ai,bi) - E(ai,b2] 



< 
< 



E(ai, 60(1 ± Eia2, h)) + E{ai, h2){l ± E(al, h)) 



l±E{a2,h, 



l±Eia2,h: 



(5.4) 



where the second line follows from the normalisation —1 < E{ai,bj) < 1. 
The inequality is strongest when the sign is chosen such that 



E{d[,bi) - E{d{,b2) + E{a2,b2) + E{a2,bi) 



< 2 



(5.5) 



This is the CHSH inequality. 

Evidently, for local realistic theories, the maximal value (maximised over all 
suitable states and all directions cTj and 6j) for / is 2, while the maximal 
possible value for any theory is 4 (since the single expectation values cannot 
exceed ±1). Quantum mechanics however predicts a maximal value of 2a/2, 
which is reached by maximally entangled states. 



Entangled pure two qubit states always violate this inequality. In an ap- 
propriate basis they can always be written in the form |\Ef) = a |tt) + 
(with a, /3 G R and + = 1), then the maximal value (optimised over all 
angles) of the Bell parameter is / = 2a^/1 + 4a^/3^[lT]. 

Since mixed states are more complicated to deal with, it is fortunate that 
a constructive way was found [45] to compute the maximal value of the Bell 
parameter for any two qubit state. Any two qubit state p can be written as 

1 - ^ 

p = -(1 + aa O 1 + 1 ® 6a + ^ 

m,n=l 

where the tmn form a real three by three matrix Tp. The maximal value for 
the Bell parameter then can be written as 

/max = 2(ui + M2) (5.7) 

where ui^2 are the two larger eigenvalues of the matrix TjTp. 

The CHSH inequality is - in 2 ® 2 dimensions - optimal in the sense that 
there is no other Bell inequality that is either more resistant to noise or yields 
a higher maximal violation [46j. 



35 



Bell Inequalities in Higher Dimensions 

For many years there have not been useful Bell inequalities for systems of 
higher dimensions. Only recently, a generalisation of the CHSH inequality to 
d^d dimensions was found and studied [IHl The corresponding quantity 
reads 

Ld/2J-1 

^'i= Yl {[P{Ai = B, + k) + P{Bi = A2 + k + l)+ 

k=0 

+ P{A2 = B2 + k) + P{B2 = Ai + k)]- (5-8) 
- [P(Ai =Bi-k-l) + P{Bi = A2- k) + 
+ P{A2 = B2-k-l) + P{B2 = Ai-k- 1)]} 

where P{Ai = Bj + k) is the probability for the i-th measurement in the 
first system to yield the value of the j-th measurement in the second system 
plus k modulo d and [.J is the floor-function (i.e. the function yielding the 
integer part of its argument). Due to the very general formulation in terms of 
computational basis vectors (which are always to be understood as modulo 
d), any of these inequalities can be applied to any rf' ® c?'-dimensional system, 
even if d 7^ d' . For d = 2 this quantity is bounded by 3 for LHV models. The 
corresponding inequality 

I2 = P(Ai = 5i) + P(5i = ^2 + 1) + P{A2 = B2) + P{B2 = Ai) < 3 (5.9) 

is fully equivalent to the original CHSH inequality. 

For any higher dimension d > 2, the expression is bounded by < 2 for 
local realistic theories (while in all cases completely nonlocal theories could 
reach values up to = 4). 

A very central question is, if these "generalised CHSH inequalities" are opti- 
mal Bell inequalities in the same sense the original CHSH inequality is. As of 
yet, this question cannot be answered definitely, although there are certain 
unexpected properties of the higher dimensional inequalities, that suggest 
that they may not be. For example, the maximal violation of these higher 
dimensional Bell inequalities occurs for nonmaximally entangled states, i.e. a 
maximally entangled state yields a smaller violation than certain less entan- 
gled ones (the higher the dimension of the system, the bigger this difference 
gets) mi 

This result offers two possible interpretations. Either the inequalities are 
in fact not optimal and there are others that do not show this property, 
or there is a more fundamental difference between quantum nonlocality and 
quantum entanglement than was known so far. While the latter case will be 
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discussed later in reference to entanglement measures, the first case raises the 
further question of how to design better Bell inequalities. Using more gen- 
eral measurements, such as positive operator valued measurements (POVMs 
|50j ) would lead to inequalities in which the maximal possible values could 
be attained even by separable states [51], so it seems that a more appropriate 
way of generalising the CHSH inequality would be applying more than two 
von Neumann measurements per system. 



Bell Operators 



Often it is much easier to work not with the scalar Bell inequality itself, but 
to construct the corresponding Bell operator B and formulate the inequality 
via this operator and the studied state, e.g. 



(5.10) 



In the case of a two qubit system, the the single measurements correspond 
to observables of the form ac? (g) ba (with \a\ = b = 1), such that the CHSH 
inequality assumes the form (5.10) with 



(5.11) 



B = aid (g) (6i + b2)(y + d^c? ® (6i — 62)'? 



while for higher dimensions, the observables have to be constructed via pro- 
jectors instead of Pauli matrices (as in ref. [IH])- 

Bell operators can easily be rewritten as nonoptimal entanglement witnesses 
iy[53l|5l| 

W = 21-B (5.12) 

since then the defining properties of an entanglement witness follow directly 
from the fact that all separable states are local. 



Hidden Nonlocality 

A somewhat puzzling feature of quantum nonlocality is that it can be "hid- 
den" in states, such that the state itself is local (does not violate any Bell 
inequality), but local operations in the subsystems yield a nonlocal state [55l 

EH- 

A very simple example is given by the two qubit state 

p(A, a) = \ \^^) (vl/,1 + ^^(Itt) (ttl + III) (ill) (5.13) 
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where |\l>a) = a |ti) + P |it) and /3 such that + = 1. This state is local 
if A < (l + a2/32)-i_ 

If now the local polarisation dependant filters 



are applied to both subsystems accordingly, the resulting state is 
1 



2Aa/3 \^>-) {^>-\ + ^(Itt) (ttl + lU) (Ul) 



(5.15) 

where N = 2Aa/3 + (1 — A) is a normalisation-factor and is the Bell 



singlet state (3.3). 



For special choice of A and a (for example A = 0.9 and a/3 = 0.2), the initial 
state p is local, while the final state p' is nonlocal. This result makes the 
identification of the term "local" with "not violating any Bell inequality" 
seem flawed, since nonlocality should not be creatable by local actions on 
any local state. However, there are a few open questions in this field which 
might lead to a different way to resolve this problem. Firstly, it is unknown 
whether local states containing such "hidden nonlocality" can be described 
by LHV models. Secondly, filtering and renormalising a state implies post- 
selection (i.e. discarding or keeping systems from an ensemble according to 
the result of certain measurements), which can generally be used to enforce 
correlations (as in entanglement distillation). This means that one should 
not consider a single state conversion p — )■ p', but a conversion of ensembles 
p(^n _j. pf(^m Tf^j^^i^ m < n. Since p being local does not involve p®" being 
local[56], the question should be asked whether there is a case in which p®" 
is local and p'®"* is nonlocal (for appropriate n and m). This however, turns 
out to be difficult, due to lack of trustworthy ways to determine if a high- 
dimensional state is local or nonlocal. 



Bell Inequalities and Distillation 

A priori. Bell inequalities do not show any special behaviour concerning dis- 
tillable or undistillable states. It was conjectured, that any nonlocal quantum 
state should be distillable, this however turned out to be untrue, since there 
are examples where bound entangled states can violate certain Bell inequal- 
ities - even maximally |20j. Although this might be surprising at first, it is 
not too disturbing, since the used Bell inequality is not optimal for the used 
system (in the sense mentioned above) and also because even for optimal 
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setups, mixed states are known to yield maximal violations due to the de- 
generacy of the corresponding Bell operator [52]. 

There are, however, certain Bell inequalities that can only be violated by 
distillable states [Hj. Also, often the Bell- witnesses are decomposable into 
completely positive and completely co-positive maps as in eq. (4.13), such 
that they can only detect NPT states. 



Bell Inequalities as a Measure for Entanglement 

After all this discussion, it can be said that the magnitude of violation of 
Bell inequalities does not seem to pose a good measure for entanglement, for 
a number of reasons: 

• There are entangled states that do not violate any Bell inequality and 
that even admit LHV models [13], some of which are even useful for 
teleportation^T], such that only a weaker form of the first desired prop- 
erty is fulfilled, namely: p is separable ^ E{p) = 0, while the converse 
statement does not hold. 

• The maximal violation can occur for nonmaximally entangled states, 
also there are mixed states that can reach this maximum. Hence this 
measure completely fails to identify maximally entangled states. 

• Bell inequalities are not non-increasing under LOCC. 

• Since no state can ever exceed the maximal value for any Bell inequality, 
the associated measure cannot be additive. 

• For systems of higher dimension than qubits, the maximal violation of 
a Bell inequality for any given state is very hard to compute, since this 
task is a matter of multi-nonlinear numerical optimisation. 

5.3 Geometric Measures 

A whole class of geometrically highly intuitive measures for entanglement 
can be formulated via geometric distances^58j. These are a quantitative gen- 
eralisation of entanglement witnesses in the sense that they are based on 
the convexity of the set of separable states, from which follows that there is 
exactly one closest separable state to each entangled state (in any metric, 
on which this state may depend). The idea is that this nearest separable 
state should reproduce the classical portion of the correlations contained in 
an entangled state, so that any remaining difference between the two states 
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is solely due to quantum entanglement. 
This measure is simply defined by 



E{p) = mmD{p,a) (5.16) 

where D{p,a) is any measure of distance between the two density matrices 
p and a and the minimum is taken over all separable states a. Note that 
D[p, a) does not necessarily have to be a real metric (as will be seen in 5.3.2). 
Obviously, whether this represents a good measure for entanglement depends 
strongly on the choice of D{p,a). It was shown j59j that such a measure 
is invariant under unitary transformations, nonincreasing under LOCC and 
yields its minimal value of E = for separable states and for separable states 
only, if the used distance measure satisfies the following criteria: 

1. D{p,(t) > 0, where equality holds iff p = a 

2. D{p,a) = D(U pU\UaU'^) for any unitary operation U 

3. D(Trxp, Trxo") < D{p,a) where Trx is a partial trace 



4- J2iPiD{pi/pi,cri/qi) < Y.iD{pi,cri) where pi = VipV^ , ai = ViaV^ 
the {Vi} represent a POVM (i.e. are positive operators satisfying 
Y.i ^i^i = 1) and Pi = Tr(pj) and = Tr(o-i) 

5. D{Y,iP^pPuY.iP^(^P^) = Ei D {P^pPi, P^a P,) where the {Pi} are any 
set of orthogonal projectors 

6. D{p ® P,a ® P) = D{p, a) for any projector P. 

Obviously, condition (1) ensures E{p) = iff p is separable and condition (2) 
ensures unitary invariance. Less trivially, conditions (2)- (6) are sufficient for 
the measure to be nonincreasing under LOCC. 



5.3.1 Hilbert-Schmidt-Distance 

The probably most obvious choice for D{p, a) is the standard Hilbert-Schmidt 
metric 

D{p, a) = \\p - a\\ = v/Tr(p-a)2 (5.17) 

Although the conditions (3) - (6) have not been proven (or falsified) for this 
metric f59], it shows some remarkable features and is therefore one of the 
commonly used distance measures in entanglement quantification. 
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The Bertlmann-Namhofer-Thirring theorem 



The analogy between geometric entanglement measures and entanglement 
witnesses is most significant in the Hilbert-Schmidt metric. Restricting the 
set of entanglement witnesses to normalised operators, i.e. operators sat- 
isfying — al||2 = 1 (where a = TT{A)/d), the maximal value of the 



witness-inequality (|4.26|) for a given state 

^ (5.18) 



B{p) = max 



A 



mm {a\A) - {p\A) 



(where the maximum is taken over all normalised entanglement witnesses A 
and the minimum is taken over all separable states a) equals the Hilbert- 
Schmidt distance Ehs{p) of this state to the set of separable states [ 



B{p) = Ehs{p) Vp (5.19) 

This is known as the Bertlmann-Narnhofer-Thirring theorem. 

Since B{p) is defined as a maximum and Ehs{p) is defined as a minimum, 

upper and lower bounds are very easily obtained: 

min ( a - p\ ~ \ < B{p) = Ensip) < II ^ - p|| V a; (5.20) 



o-es \ — p\ 

where the lower bound is attained for a geometric entanglement witness in 
which the minimum is taken over all separable states a. 



Finding the nearest separable state 

Similar to other distance measures, the nearest separable state to any given 
entangled state is in general rather difficult to find in the Hilbert-Schmidt 
metric. However, there is a way to check if a "guessed" state happens to be 
the nearest separable state pO]. 

Namely, a separable state a is the closest separable state to a given entangled 
state p, iff the operator 

C= "~^,7<^'V^^' (5.21) 
is an entanglement witness. 

This follows from the construction of C, which is an (optimal) geometric 
entanglement witness if and only if a really is the nearest separable state to 
p, since otherwise the hyperplane spanned by C would intersect the set of 
separable states and hence C would not be an entanglement witness. 
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Finding the nearest PPT state 



Even in cases with more complex or nonintuitive geometry, such that the 
nearest separable state can not be guessed, there is a very operational method 
for finding the closest PPT state (which in many cases is also the closest sep- 
arable state, and else gives a good lower bound on the distance) by means of 
Lagrangean methods [61] . 

1. First, one has to find the eigenvalue decomposition of the partially 
transposed density matrix of the entangled state p 

pTA = jjjjjj^ (522) 

where D is a diagonal matrix and f/ is a unitary transformation. 

2. One then defines the unique positive semidefinite normalised diagonal 
matrix E with diagonal entries 

Ci = max{di + A, 0) (5.23) 

where di are the elements of D and the value of A is defined by the 
normalisation TtE = 1. 

3. The nearest PPT-state to p is obtained as 

a = {UEU^f^ (5.24) 

Now, if 5" is in fact a state (i.e. a > 0), then it is indeed the nearest PPT 
state to p. However, there are special cases in which the outcome yielded by 
this procedure does not happen to be positive. Even in these cases — p\\ 
is a useful lower bound on the actual distance. 



5.3.2 Quantum Relative Entropy 

The quantum relative entropy of two states (also called (relative) entropy of 
entanglement, when used as an entanglement measure) is a measure for the 
overlap of two density matrices (in the sense of statistical distinguishability[62]) 
defined by 

i5(p, cr) = Tr(plogp — p logo") (5.25) 

Obviously, the quantum relative entropy is not a metric (as it does not sat- 
isfy the triangle inequality and is not symmetric in p and a), however, the 
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entropy of entanglement Ere is a remarkable measure for entanglement, as 
it is closely related to the entanglement of formation Ep and the entangle- 
ment of distillation -EdIHS], as will be discussed in section 5.4 Also, for pure 
states Ere reduces to the von Neumann entropy of the subsystems, i.e. the 
entanglement measure for pure states (5.1)[59j. 

Explicit analytical computation of the quantum relative entropy is only pos- 
sible in special highly symmetric cases [61], in which examples can be found 
that prove the measure to be nonadditive. 



5.3.3 Bures-Distance 

The last distance measure that shall be discussed here is the Bures- metric 1591 



D{p,a)=2-2y/F{p,a) (5.26) 
F{p,a)= [Tr(v/^pv^)i 



1 2 



Like the quantum relative entropy, the Bures-metric satisfies all of the con- 
ditions discussed for geometric entanglement measures. It is closely related 
to the question of experimentally distinguishing one state from another, as 
in the field of unambiguous state discrimination [65] . 

The Bures-distance can also be seen in context with LOCC, as F can also 
be written asf 



F{p, a) = min \Ji:T{A,pA^^ V ^^(^^^4) (5-27) 

I 

where the minimum is taken over all sets of positive operators {A.i\ satisfying 
Y.A^i = 1, i-e- POVMs. 



5.4 Entanglement of Formation and Entanglement of 
Distillation 

Historically, the entanglement of formation Ep and the entanglement of dis- 
tillation Ep, were the first attempts to quantify quantum entanglement. Until 
today, they are the only measures for entanglement with a direct physical 
interpretation, making them incomparably important and meaningful mea- 
sures and give them a unique perspective. 
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Entanglement of Distillation 



The entanglement of distillation of a state p is defined as the maximal asymp- 
totic (in the limit of high numbers of particles) yield of distilled maximally 
entangled states per copy of the input state p, i.e.[S7]. 

^ , m(n) 

Ed = max lim (5.28) 

71— >co n 

where n is the number of input states p, m is the number of maximally en- 
tangled output states and the maximum is taken over all possible distillation 
protocols. 

By definition, this measure obviously is normalised to < Ed < 1 and the 
upper bound is reached iff p is maximally entangled. Furthermore, the en- 
tanglement of distillation satisfies Ed = for all separable states, but not for 
separable states only, since bound entangled states cannot be distilled and 
hence have Ed = without being separable. 

Since very little is known about distillation protocols apart from the few 
explicit examples that have been established, the entanglement of distilla- 
tion is hardly computable. However, since it is defined as a maximum, lower 
bounds can easily be obtained by applying any particular protocol. Also, the 
entanglement of formation Ep (which will be discussed subsequently) always 
gives an upper bound on the entanglement of distillation. 
Since there are distillation protocols that use only one-way communication, 
these define another form of entanglement of distillation Ed^^, which obvi- 
ously cannot exceed the general entanglement of distillation, but is proven 
to be lower for certain states (there even are examples of states for which 
Edi = < Ed), such that 

Ed, <Ed<Ef (5.29) 

Also, when dealing with more complicated situations (e.g. more than two 
parties), the one-way entanglement of distillation can be nonsymmetric, i.e. 
can depend on the direction of the allowed communication: Ed'^^ ^ Ed'^^. 
Due to phenomenae like the bound entanglement activation effect (as dis- 



cussed in (3.3)) and the probable existence of NPT bound entanglement, the 



entanglement of distillation seems to be nonadditive 



Entanglement of Formation 

The entanglement of formation of a state p is defined as the optimal asymp- 
totic (in the limit of high particle numbers) conversion yield of the number 
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of maximally entangled input states needed per output state p^7\. In other 
words, it is the answer to the question: How many maximally entangled 
states are necessary, to form one copy of a mixed-entangled state p, i.e. 

m 

Ep = min lim — — - (5.30) 

m-^oo n[m) 

where m is the number of maximally entangled input states, n is the number 
of output states p and the minimum is taken over all means of preparing p 
from maximally entangled states. 

Since the preparation entanglement cost for a pure state is given by the von 
Neumann entropy of one of its reduced density matrices (i.e. the entangle- 



ment measure for pure states (5.1)), it seems reasonable that the appropriate 
convex roof equals the entanglement of formation for a mixed state. Although 
on second thought it seems possible that there are more efficient ways of 
preparing an entangled state than to prepare each pure state in any optimal 
decomposition and mixing them, this was proven not to be the case^69j, such 
that 

Ef = ^ min 5^Pi'5(Pi) (5.31) 

I 

where the minimum is taken over all decompositions {pj, satisfying 
p = 'YliVi and the pi are the reduced density matrices of the states 

The entanglement of formation satisfies all of the desired conditions discussed 
above, except additivity, which has not been proven as of yet. 
While it may seem surprising at first, that the entanglement of distillation 
does in general not equal the entanglement of formation (while they are both 
measures for the entanglement contained in a quantum state), it becomes 
obvious when considering special cases, such as bound entanglement, which 
by definition has Ep, = < Ep- 

Unfortunately, the entanglement of formation is in general not easily com- 
putable (although unlike the entanglement of distillation, it can be computed 



numerically from eq. (5.31 ) in principle), but there are special cases in which 



a closed form can be given via the so called concurrence. 



Concurrence 

The entanglement of formation can be computed analytically in several spe- 
cial cases via a quantity called the concurrence C: Ep = Ep{C), where Ep 
ranges from to 1 for C going through the values from to 1 as well, making 
the concurrence a suitable measure for entanglement itself [70]. 
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In this way, Ep can be computed for example for all states of two qubit 
systems: 

E. ^ k (i±4HZ) p.32) 
where h{x) is the binary entropy function 

h (x) = —X log X — {1 — x) log(l — x) (5.33) 
and the concurrence C is given by 

C = max(0, Ai - A2 - A3 - A4) (5.34) 
with Aj being the eigenvalues of the matrix 



{Oy ®(Jy)p* {Oy (g) G y) (5.35) 



ay 



-i 

1 



in decreasing order and the asterisk denoting complex conjugation. 
This concurrence can be generalised to higher dimensions [71 j 

C = min Vp, max (^^1 ([/, ® V,f S [Ui ® Vi) |^,) (5.36) 

where the minimum is taken over all ensembles {p,, l^'i)} realising p and the 
maximum is taken over all Ui G SU{di) and Vi G SU{d2), with rfi 2 being the 
dimensions of the two subsystems, and where 

S={ay® 0d,-2) ® {(Ty © 0d,-2) (5.37) 

is a generalised version of the spin-flip operator ay (g) ay from the 2 ® 2- 
dimensional case. This generalisation however seems rather worthless, as it 



is exactly as difficult to compute as the entanglement of formation (5.31) 
itself. 

There are several classes of states for which a closed form of C (or Ep itself) 
has been found (for example the isotropic state in arbitrary dimensions |72]). 
as well as multiple bounds (e.g. [73]) and methods to simplify the variational 



problem (5.31), reducing it for example to a variational problem over finite- 
sized matrices [71]. For general states however, there still exists no closed 
form of computation for the entanglement of formation. 
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Limits for entanglement measures 



Due to their direct physical interpretation, the entanglement of formation and 
the entanglement of distillation pose new restrictions on other entanglement 
measures. It is more than reasonable to demand 



Ed< E < Ef 



(5.38) 



for any entanglement measure E, as a state cannot contain more entangle- 
ment than is needed to create it and can neither contain less entanglement 
than can be distilled from it. In the light of this it seems appropriate not to 
require entanglement measures to satisfy conditions that "seem" resonable 
(especially since quantum mechanics has proven to behave contra-intuitively 
on several other occasions), but to relate the demands to objectively good 
entanglement measures, which Ed and Ep are, regardless of which of the 
discussed conditions are satisfied. 



For pure states, both equalities in (5.38) hold[63J, such that the entanglement 
measure for pure states is uniquely given as discussed in|5.1[ For mixed states 



however, the problem is more difficult. It seems, that a single quantity does 
not suffice to describe the entanglement contained in a quantum state (this 
is already suggested by the entanglement of formation not being equal to the 
entanglement of distillation). 



An entanglement measure E was proven to satisfy (5.38), if it is additive 



convex and reduces to the von Neumann entropy of the reduced density ma- 
trices for pure states[68]. The only entanglement measure known to satisfy 



condition (5.38) apart from Ep and Ed themselves, is the entropy of entan- 



glement, i.e. the geometric entanglement measure induced by the quantum 



relative entropy (as discussed in 5.3.2) 



5.5 Schmidt Numbers 

The concept of Schmidt ranks for pure states can be generalised to mixed 
states [Sj. The Schmidt number of a given density matrix p is defined as the 
maximal Schmidt rank, that is at least necessary to construct it, i.e. the 
number k{p) such that 

• There is no decomposition of p into pure states which all have Schmidt 
rank less than k{p) 

• There is a decomposition of p into pure states which all have a Schmidt 
rank of at most k{p) 
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The Schmidt number of a state determines how many degrees of freedom are 
entangled within this state. Evidently, the lower bound k{p) = 1 is equiva- 
lent to p being separable, while the upper bound k{p) = dmin = min((ii,(ii) 
indicates all present degrees of freedom being entangled. 
For formal reasons, one might define E = k{p) — 1 as an entanglement mea- 
sure, such that E = iS p is separable. The Schmidt number of a state is 
nonincreasing under LOCC, convex (in the sense that AA;(pi) + (l — A)A;(p2) < 
k{Xpi + (1 — X)p2)) and unitary invariant, it is however not additive. 
From the first of these properties follow strong limits on interconvertibility 
of states. If for example k{p®'^) < kiu®'^) for a certain number n, this means 
that p cannot be converted to w on a 1-to-l basis, even if k{p) = k{u). The 
behaviour of Schmidt numbers for high numbers of copies of a state can be 
very different, depending on the state - in some cases, they grow to very large 
numbers, while in others they do not grow at all, such that k{p) = k{p®"'). 



5.6 Robustness of Entanglement 

The robustness of entanglement [71] R originated from the already discussed 
idea of describing mixed state entanglement not with a single measure, but 
with several parameters, in which context the robustness seems to be useful. 
It is a measure for how much a given quantum state p has to be mixed 
with a separable state cr, so that the resulting state is separable and thus all 
entanglement is "erased": 

i?(p||(T) = mins (5.39) 
where the minimum is taken over s such that 

u is) = ^— (p + sa) eS (5.40) 
1 + s 

There are two different choices of a that induce useful measures for entan- 
glement. Firstly, the absolute robustness, where R{p\\a) is minimised over 
all separable states a: 

Rip) = mm R{p\\a) (5.41) 

and secondly, the random robustness, where a = 1/d 1 is the maximally 
mixed state. 

Note that both these measures are well defined (since a neighborhood of the 
maximally mixed state is always separable and the geometry shown in Fig. 
|5]can always be achieved). Furthermore, both measures vanish iff p is sepa- 
rable. 
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Fig. 5: Visualisation of R{p\\a) (eq. (5.39)). The minimum is achieved when 
w S dS. Note that the robustness measure is independant of any choice of metric. 



The absolute robustness was shown to satisfy most of the discussed condi- 
tions, although it only is additive in the very weak sense that 

R{p ® a) = R{p) y a e S (5.42) 

The computation of R{p) is simplified significantly by the fact, that R (p||(t) 
is a convex function of cr, meaning that any local minimum is also a global 
minimum, such that the optimisation over a can be done (numerically) in 
most cases. Hence, both the absolute and the random robustness of entan- 
glement can be computed, given a means to faithfully detect entanglement 
in the given system. In several cases, they can even be calculated analyti- 
cally. Surprisingly, the absolute robustness of entanglement turns out to be 
a quantification of the cross- norm criterion, as it can be written as|30j 

Rip) = IIpII, - 1 (5.43) 

Also, several bounds on the robustness are known [7^. 



5.7 Fidelity 

The mathematically most simple and straightforward measure for entangle- 
ment might be the fidelity. It is defined as the conversion probability from a 
given state p to the set of maximally entangled states (which can be chosen 
to be real) 

F = max(^|p|^) (5.44) 

where the maximum is taken over all maximally entangled states 
Although it is very useful to characterise quantum states (for example as a 
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parameter for a family of states, such as in the aheady discussed Werner state 
(3.5)), it is of rather httle use in entanglement quantification, since is not 
nonincreasing under LOCC and is also nonzero for separable states. Thus, it 
cannot even be used to detect entanglement (except in special cases of fam- 
ilies of states that are known to be separable/entangled for certain fidelities). 



5.8 Negativity 

Another direct quantification of an entanglement detection procedure is the 
so called negativity A^. It is a simple quantification of the nonpositivity of 
the partially transposed density matrix of a state [75] 

N = ^^^^ (5.45) 

such that = for all PPT states and A^ = 1 for maximally entangled 
states. 

This measure seems very useful, as it is very easily computable. Neverthe- 
less, it vanishes for many entangled states and is only applicable for bipartite 
systems and thus in general is not a good measure. 
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Fig. 6: In the light of results on various entanglement measures, espcially on the 
entanglement of formation and the entanglement of distillation, it seems as if the 
discussed properties of entanglement measures are not as fundamental as they 
were considered to be at first. Nevertheless, they offer a good overview of the 
usefulness of the discussed measures. A green checkmark stands for the property 
being satisfied by the entanglement measure, while a red 'x' represents the measure 
failing to do so. Question marks indicate properties that have not been proven one 
way or the other. Waves symbolise a property that is only satisfied in a weaker 
form. 

^ : /9 is separable =^ E(^p) = 0, but not vice versa. 



^ : Only a weak form of additivity is satisfied, as discussed in 5.6 
^ : Since the negativity is only defined for bipartite systems, this property makes 
no sense. 



6 Hilbert Space Geometry and Examples 

One of the ultimate goals in quantum information theory is to completely 
characterise and fully understand the geometry of multipartite Hilbert spaces 
and the properties of quantum states therein. 
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6.1 Unipartite Systems 



Unipartite Hilbert spaces can be visualised by the concept of Bloch vectors[3]. 
A (i (8) (i-dimensional density matrix p can always decomposed in the form 

p=^l + hf (6.1) 

where F is a list of {(P' — 1) mutually orthogonal traceless matrices, which 
- together with the identity matrix - form a basis of the Hilbert-Schmidt 
space and 6 is a list of {d? — 1) coefficients, the so called Bloch vector, such 
that hV is a linear combination of all the basis matrices. Obviously, the state 
space oi d ® d-dimensional density matrices has — 1 dimensions, since 
the coefficient of the identity matrix is given by Trp = 1. Note that this 
map is not bijective, as for any choice of basis F any given density matrix 
p corresponds to a certain Bloch vector 6, but not every given h results in 



a density matrix, as the decomposition (6.1) does not necessarily provide 
positivity. 

For a single qubit, i.e. a 2 x 2-dimensional density matrix, the state space 
is very simple. The commonly used matrix basis consists of the three Pauli 



matrices (2.17) and the decomposition (6.1) assumes the form 



p=^-{l + da) (6.2) 

with \d\ < 1, where equality holds iff p is a pure state and |a| gets smaller 
the more mixed p is. 

Already for 3 x 3-dimensional density matrices, i.e. states of a single qutrit, 
the Bloch sphere becomes more complicated and the choice of basis less ob- 
vious. The most commonly used basis matrices are the Gell-Mann matrices 



(2.18) and the Weyl operators (2.22), which each result in a certain allowed 
interval for \b\ where all density matrices are found. However, unlike in the 
qubit case, there are Bloch vectors that do not correspond to states. Thus, 
the state space for a single qutrit is already rather complicated. 



6.2 Bipartite Systems 

Since the lowest-dimesional bipartite system (the system of two qubits, which 
is (2 X 2)^ — 1 = 15 dimensional) has already significantly more dimensions 
than a system of one qutrit (3^ — 1 = 8 dimensions), which has already been 
found to be rather nontrivial, bipartite systems are generally more difficult 
to analyse. Furthermore, in bipartite systems the concept of entanglement 
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starts to play an important role, such that there are more properties of states 
that need to be taken into account and implemented into the picture. 
In most cases, it is very difficult to understand the underlying geometry by 
studying mathematical properties. This is why often only 2- or 3-dimensional 
simplices (i.e. subspaces) are studied, since these can be visualised and help 
to gain an intuitive and geometrical understanding. 

6.2.1 Classification of States 

In the earlier sections of this work, a basic understanding of the different 
types of bipartite quantum states has been established. These types of quan- 
tum states shall now be reviewed and discussed in further detail. 
There are four basic criteria (which are relevant in the context of quantum in- 
formation theory) by which bipartite states can be categorised. Firstly, they 
can be either separable or entangled. Secondly, they can be either distillable 
(free entangled) or undistillable (separable or bound entangled). Thirdly, 
they can be either local or nonlocal (i.e. satisfy all Bell inequalities or vio- 
late some of them). Finally, they can be either PPT or NPT (i.e. remain 
positive under partial transposition or not). 

While in each of these four distinctions a given quantum state has exactly 
one of the possible properties (e.g. it is either PPT or NPT, but not both 
and not neither), most combinations of these properties with properties from 
other categories are possible (such as 'PPT and entangled' or 'distillable and 
local'), as visualised in Fig. [7j 

Separable and entangled states 

The most important distinction in this context is the one between separable 
and entangled states. As was already thoroughly discussed throughout this 
work, this distinction is highly nontrivial, as the definition of separable states 

i 

(where the {pi} are probabilities) is in general very difficult to check and 
there exists no closed definition for entangled states apart from not being 
separable. 

Still, some properties of the set of separable states S and the set of entangled 
states S'-^ are known [3^: 

• 5* is a convex set (consequently, 5"" is not). 
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Fig. 7: Schematic picture of the different classes of states 



dim5' = dimS''" = D"^ — !, where D = di d2 is the dimension of the com- 
posite system. This means that both S and S'" are thick everywhere 
on "H and not sets of measure zero. 

All separable density matrices with rank one or two (i.e. pure states 
and mixtures of no more than two pure states) are located on the border 
of S, while density matrices of higher rank (i.e. mixtures of more than 
two pure states) form the interior of 5", but can also be found on the 
border. 

Whereever there is a mixed state of n pure states on the border of 
S, there is an at least n-dimensional face of S. If the dimensions of 
the two subsystems are equal {di = d2 = d), then there exist at least 
d^-dimensional faces. 

S is invariant under transformations of the form A"^® A^, where A* are 



positive maps (as discussed in 4.3) 



Distillable and undistillahle states 
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Since very little is known about distillation and distillation protocols, it is 
as of yet not possible to completely define the set of distillable states or 
the set of undistillable states for general systems. Nevertheless, in big parts 
of the state space the question can be answered, for example by means of 
the reduction criterion or the PPT-criterion (since violation of the reduction 
criterion implies distillability, while satisfaction of the PPT-criterion implies 
undistillability, as discussed in 4.3). Pure entangled states however are al- 
ways distillable. 

Since very little is known about the geometry of bound entanglement, it is 
still unknown if the set of undistillable states is convex. 



Local and nonlocal states 

Like distillability, nonlocality of a state (in the sense of violating Bell in- 
equalities) is in general not completely characterised, as Bell inequalities for 
higher dimensions than 2 ® 2 are merely beginning to be understood. While 



the 2 ® 2 case is solved (as discussed in 5.2), for higher dimensions there are 
even less possibilities to answer this question for a given state as there are 
for distillability. Apart from all separable states being local and pure entan- 
gled states being nonlocal, there is no way to tell if a state is local, while 
nonlocality can only be proven by explicitly finding a Bell inequality that is 
violated by this state. 

Since Bell inequalities are linear functions of states (since they can be written 
as expectation values of Bell operators), a convex sum of local states remains 
local. The set of local states is therefore a convex one. 



PPT and NPT states 

The question of positivity under partial transposition of a state lacks a di- 
rect physical meaning, nevertheless it is a very powerful tool, since it is very 
easily computable for all kinds of multipartite quantum states and offers a 
great deal of information on separability and distillability of a state. If a 
state is separable, it has to be PPT and a PPT state hast to be undistillable. 
Conversely, a distillable state has to be NPT and an NPT state has to be 
entangled. 



Low dimensional cases 
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In certain lower dimensions, the geometry of the state space is much more 
simple and some of the four criteria become equivalent. 
In 2(8)(i2 dimensions (with d2 being an arbitrary integer), nonpositivity under 
partial transposition is necessary and sufficient for distillability, i.e. the set 
of NPT states is the same as the set of distillable states (there is no NPT 
bound entanglement) [15]. 

In 2 (g) 2 and 2 (g) 3 dimensions, positivity under partial transposition is nec- 
essary and sufficient for separability [25], such that there is no PPT bound 
entanglement either. Consequently, in these cases there is no bound entan- 
glement at all, PPT (NPT) is equivalent to separability (entanglement) and 
undistillability (distillability) [76j. Therefore, for these systems there are only 
two distinct criteria left (separability and locality) and the geometry is con- 
siderably simplified (see Fig. |8]). 




Fig. 8: Schematic picture of the state space in 2 (g) 2 and 2 (8) 3 dimensions 



Schmidt classes 

Apart from the classification above, density matrices can also be charac- 



terised in terms of their Schmidt numbers (as discussed in 5.5). The Schmidt 
class Sk is defined as the set of all states, whose Schmidt number does not 
exceed A;, i.e. all states p satisfying k{p) < k. 

Due to the convexity of Schmidt numbers, each Schmidt class forms a convex 
subset of the set of all states, such that 

S.CS^C ... C (6.4) 
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Si = S is the set of separable states and Sd^i^ is the complete set of states, 
apart from this however, there are hardly any known links between Schmidt 
classes and the other sets of states discussed above. Evidence has been 
found [77] that (at least in special cases) bound entangled states do not seem 
to have maximal Schmidt number, but further study in this area is needed. 
Due to their convexity, Schmidt classes can be described by appropriate wit- 
ness operators - so called Schmidt witnesses [78], that separate a certain Sn 
from all states p ^ Sn- 



6.2.2 Systems of two QuBits 

Systems of two qubits and systems of one qubit and one qutrit are the only 
completely solved ones. Since systems consisting of equal subsystems are 
much more practical in use, the 2^2 case is of much more interest than the 
2 (g) 3 one. 

Since the PPT criterion is necessary and sufficient for separability in this 
case, it is very simple to find out if any given state is separable (and thus 
undistillable) or entangled (and distillable, as there is no bound entanglement 
in this case). The question of locality or nonlocality can be easily answered 



by means of the criterion (5.7). 



Block decomposition for two qubits 



As was already mentioned in eq. (5.6), any density matrix of a two qubit 
system can be written as 

1 - ^ 

p = -(1 + aa^l + l®ba + ^ tmnCTm (S) o-„) (6.5) 



m,n=l 



Since a single qubit state corresponds to a Bloch vector, i.e. a point of a three 
dimensional sphere, any product state of two qubits corresponds to two dis- 
tinct Bloch vectors, i.e. tmn = cimbn, spanning a 6-dimensional subspace of 
the 15-dimensional state space (hence, all product states of two qubits can be 
considered as points on a 6-dimensional sphere). As soon as the two qubits 
are correlated - either classically or via entanglement -, this picture does not 
hold anymore. 



The magic simplex 
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Since the whole 15-dimensional state space can hardly be visualised, often 
lower dimensional simplices are studied. A region of special interest is the 
so called magic simplex, which is the subspace spanned by four mutually 
orthogonal maximally entangled states (which can without loss of generality 
be chosen to be the four Bell states ( 3.3[ )). Consequently, all of these states 



have maximally mixed subsystems, hence the local components a and h in 



the Bloch vector representation (6.5) equal zero. Since the matrix tmn can 



be diagonalised, all these states are of the form 

1 + ^ aai ® Gi \ (6.6) 

where q are the elements of the diagonalised matrix tmn- More explicitly, 
these states can also be written as 

p = ai |^+) (^+|+a2 1^") (^"l+as |<^'^) ($+| + (1-01-02-03) |$") ($"| 

(6.7) 

with Oj > and ^ Oj = 1. 

Since the four Bell states form the vertices of the magic simplex and are 
mutually equally distant from each other (in the Hilbert- Schmidt metric), 
the magic simplex has the shape of a tetrahedron |34]. The set of all matrices 
that satisfy the PPT-criterion form another tetrahedron, which however does 
not fully consist of states (as there are matrices that are not positive semidef- 
inite, but become so after partial transposition). The intersection of these 
two tetrahedra forms the set of all separable states, which has the shape of 
an octahedron. 

Thus, the magic simplex is a tetrahedron enclosing an octahedron, where 
the vertices of the tetrahedron are the maximally entangled states (which 
are the only pure states in the simplex) and the octahedron is formed by all 
separable states. The maximally mixed state is located in the middle of the 
octahedron (see Fig. |9|). 



6.2.3 Systems of two QuTrits 

Despite much effort that has been put into the understanding of the geom- 
etry of two qutrit systems, there is still rather little known about it. The 
existence of PPT bound entangled states (which are hard to discriminate 
from separable states) as well as the assumed existence of NPT bound en- 
tanglement (which is very hard to distinguish from free entangled states) and 
the nonexistence of analytical means to detect nonlocality pose considerable 
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Fig. 9: Visualisation of the maxic simplex in a system of two qubits. The set of all 
states in the simplex form a tetrahedron (blue) , so do all matrices that are positive 
under partial transposition (red). The intersection of these two tetrahedra is the 
set of PPT states, i.e. the set of separable states (black). The maximally mixed 
state is located in the middle of this set (gray dot), while the four Bell states are 
the states furthest away from it (i.e. the four vertices of the blue tetrahedron). 



problems. 



Construction of the magic simplex 

It is possible to construct a magic simplex for 3 ® 3 systems as well, analo- 
gously to the 2(^)2 mixture of a complete set of mutually orthogonal 
maximally entangled states. This works as follows [79j: 
One first choses any maximally entangled state \flofi) and choses the basis 
such that 



1 



One then defindes 8 other states 

\^k,i) = Wk,i ® 1 |^^o,o) (6.9) 



via the Weyl operators Wk^i, which are defined in eq. (2.22). 

Since the Weyl operators are unitary, these states are maximally entangled 
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as well and are defined such that all \Qk,i) are mutually orthogonal. Now, the 
magic simplex W can be defined as the set of all states that can be written 
as 

p = J2^k,iPk,i (6.10) 

k,l 

where Pfc,z = \^k,i) {^k,i\ and the Ck^i are probabilities, i.e. Ck^i > and 



Geometrical properties of the magic simplex 

Since the Weyl operators, that were used to define the vertices of W form 
a discrete group, W itself is highly symmetrical. Repetitive application of 
any W^^i 1 to any one of the 1^^;) always forms a set of three different 
states \ flk,i) , \^m,n) and \ fl2m-k,2n-i) ■ These states can be visualised as being 
located on a line, while all maximally entangled states form a periodic lattice 
(Fig. 10). Obviously, any two states automatically form a line, while a third 



I 



I 



> 

k 



Fig. 10: The magic simplex in a system of two qutrits has a periodic symmetry 
in the form of a lattice, where each point corresponds to a maximally entangled 
state Pkj. Each of the cells containing 9 states is fully equivalent to each other 
such cell, such that it suffices to study states P^^i with indices k,l £ {0, 1, 2}. This 
structure is commonly referred to as a phase space structure. 

state can either be on this line or not. Thus, out of all the 84 sets that contain 
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three of the nine maximally entangled states, there are 12 that represent a 
line. These have several special properties, most importantly, to each of the 
12 lines corresponds one of the 12 furthest outward separable states 

<yout = ^ X] Pk,l (6.11) 
(fc,Z)£line 

Evidently, each of the nine maximally entangled states is equivalent to an- 
other (as long as they are considered by themselves and not in the context 
of specific other states). Since any two of the states automatically form a 
line and thus have similar geometric properties, there is also only one equiva- 
lence class for pairs of states. For triplets of states, there obviously exist two 
equivalence classes, one for all triplets that form a line and one for all that 
do not. For quadruplets of states there also exist two distinct equivalence 
classes, one in which three out of the four states form a hue and one in which 
there is no line at all. For the complementary sets, the same statements hold 
(i.e. there are two equivalence classes of sets of five states each, two classes 
of sets of six states each, one class of septuplets and one class of octuplets). 



Mathematical properties of the magic simplex 

By definition, all states in W have maximally mixed subsystems. However, 
unlike in the 2 (8) 2 case, the converse statement is not true: There are states 
with maximally mixed subsystems, that do not belong to W, for example 
the state 

|^) = |0,0) (6.12) 

l^) = ^(|l,l) + |2,2)) 

Also, the magic simplex is not unique, as it is in the 2 (8) 2 case. There 
exist several inequivalent sets of maximally entangled states, that result in 
different geometrical properties of the simplex formed by them. Due to the 
symmetry, choice of three different maximally entangled states that do not 
form a line determines the simplex. 
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Studying families of states 



Since W is 8-dimensional and it is thus not possible to graphically visualise 
it, further subsets of dimension two or three are of great interest. Usually, 
mainly mixtures of two or three maximally entangled states and the maxi- 
mally mixed state are investigated, since these seem to offer most information 
about the geometry of the system. 

Considering for example a mixture of three maximally entangled states on a 
line and the maximally mixed state [80] 



P 



7 



9 



1 + aPk, + PPrr 



2m—k,2n—l 



(6.13) 



with a,P,'~f > and a + /3 + 7 < 1, one finds that these states are still rather 
simple, since they do not contain any bound entanglement and have a very 
high symmetry. If however one also admits pseudomixtures (i.e. allows all 
values for a, f3 and 7 that correspond to density matrices, in particular also 



negative values), small regions of bound entanglement appear (see Fig. 11). 




j ppsitivi ty 



Fig. 11: States of the form (6.13) - here, without loss of generality k = I = n = {) 
and m = 1 - exhibit bound entanglement only for negative parameter values. The 
triangles indicate areas of positivity, i.e. the set of states. PPT areas are ellipses 
cut by lines (or simply ellipses, for higher values of a). For a = 0, the small area 
of bound entanglement is enlarged in the right picture, where the dots correspond 
to points where the used entanglement witnesses are optimal [80]. 

Even more complex sets of states can be found by considering states that are 
not located on a line 

1 — d — B — T 

P = ^ ^1 + aPk,l + PPm,n + Po,p (6.14) 
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where either o ^ 2m — k or p ^ 2n — I or both. Here the regions of bound 
entanglement are much bigger and the space shows comperatively complex 



structures (see Fig. 12) 



0+ r 2 , 0) 




Fig. 12: States of the form ( |6.14 ) - here, without foss of generaUty I = n = 0, 
k = m = p = 1 and o = — 1 (or, equivalently, o = 2) - show much more comphcated 



structures than those of the form (6.13). The set of all states still is triangularly 



shaped, while the set of PPT states no more has the form of an ellipse, but a 
more complex one, part of which consists not of separable but of bound entangled 
states. The colour code is similar to Fig. [ll|80j. 



In attempts to understand the geometry of mixtures of more states, mixtures 
of many states having only few different weights have been studied[8Tl 182] , 
revealing that bound entanglement is not at all rare (although difficult to 
detect) and demonstrating that even such high mixtures still show high sym- 
metry, since the magic simplex itself does. 
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7 Conclusion 



Ever since the field of quantum information has been started to be taken 
seriously, there has been great advancement especially in characterising bi- 
partite entangled systems (while multipartite entanglement is still widely 
unexplored). 

While comparatively low dimensional systems, such as systems of two qubits 
or one qubit and one qutrit, as well as arbitrarily dimensional pure states, 

hardly seem to hold any secrets anymore, systems start to behave in very 
complex and unanticipated ways as soon as the dimensions get higher (start- 
ing with systems of two qutrits, which already are 80-dimensional). States 
in these systems can show completely different features from the lower di- 
mensional ones, the most remarkable of which is probably the phenomenon 
of bound entanglement. 

Discriminating between entangled and separable states becomes difficult, be- 
cause tools like the PPT criterion are not capable of answering this question 
definitely anymore in these cases. Although stronger tools such as entan- 
glement witnesses are at hand, these are much more difficult to put to use, 
thus still making it a hard task to determine any given state's entanglement 
properties. 

The question of quantifying entanglement also becomes a very tricky one in 
higher dimensions, as it is not quite clear, which requirements a measure for 
entanglement should satisfy. In fact, it seems as if a single measure does 
not suffice at all to completely characterise and quantise the entanglement 
of general states. It is also completely unknown how a set of entanglement 
measures would need to be organised, in order to be 'complete' in the sense of 
containing full information about the entanglement contained in a quantum 
state. 

Several entanglement measures are already widely established and have been 
thoroughly studied. Some of these indeed seem to work very well even in 
high dimensional systems, with the downside that most of them are (at the 
moment) not analytically computable (or even not computable at all). The 
probably most important and promising entanglement measures are the en- 
tanglement of formation and the entanglement of distillation. 

The more work is put into understanding the structure of the underlying 
state spaces, the more it becomes appearent that geometry and symmetry 
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play very important roles and often offer a very intuitive and vivid (although 
maybe sometimes misleading) picture. This allows for geometrically moti- 
vated tools, such as geometric entanglement witnesses or geometric entan- 
glement measures to be used in a very natural and sometimes surprisingly 
nonmathematical way. 

While low-dimensional quantum information theory already finds realisation 
not only in laboratories but also is on the verge of commercial application, 
higher dimensional quantum information is still very young and only begin- 
ning to be understood. New effects and phenomenae are found frequently 
and there is no way of telling how many complex, contraintuitive and amaz- 
ing discoveries there are yet to come in this field. 
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